Upper large deviations for Branching Processes in Random Environment with heavy tails
نویسنده
چکیده
Branching Processes in a Random Environment (BPREs) (Zn : n ≥ 0) are a generalization of Galton Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. We determine here the upper large deviation of the process when the reproduction law may have heavy tails. The behavior of BPREs is related to the associated random walk of the environment, whose increments are distributed like the logarithmic mean of the o spring distributions. We obtain an expression of the upper rate function of (Zn : n ≥ 0), that is the limit of − log P(Zn ≥ e)/n when n → ∞. It depends on the rate function of the associated random walk of the environment, the logarithmic cost of survival γ := − limn→∞ log P(Zn > 0)/n and the polynomial decay β of the tail distribution of Z1. We give interpretations of this rate function in terms of the least costly ways for the process (Zn : n ≥ 0) of attaining extraordinarily large values and describe the phase transitions. We derive then the rate function when the reproduction law does not have heavy tails, which generalizes the results of Böingho and Kersting (2009) and Bansaye and Berestycki (2008) for upper large deviations. Finally, we specify the upper large deviations for the Galton Watson processes with heavy tails. AMS 2000 Subject Classi cation. 60J80, 60K37, 60J05, 92D25
منابع مشابه
Large deviations for point processes based on stationary sequences with heavy tails
In many applications involving functional large deviations for partial sums of stationary, but not iid, processes with heavy tails, a curious phenomenon arises: closely grouped together large jumps coalesce together in the limit, leading to loss of information of the order in which these jumps arrive. In particular, many functionals of interest become discontinuous. To overcome this problem we ...
متن کاملReferences 30 Duc95] N. G. Duueld and N. O'connell, \large Deviations and Overrow Probabilities for the General Single-server Queue with Applications," Mathematical
Samorodnitsky, \Heavy tails and long range dependence in on/oo processes and associated uid models," preprint. JLA95g] P. R. Jelenkovi c and A. A. Lazar, \Subexponential asymptotics of a Markov-modulated random walk with queueing applications," \Stochastic theory of a data handling system with multiple sources," Bell Syst. Techn. \Tail probabilities for non-standard risk and queueing processes ...
متن کاملRare Events and Heavy Tails in Stochastic Systems
This is a set of lecture notes on large deviations and heavy tails in stochastic systems. After an introduction, a short and biased review on heavy-tailed distribution is given. Applications are mostly concerned with stochastic networks, and cover single-server queues, regenerative processes, and fluid models.
متن کاملReferences 36 Pam96] M. Parulekar and A. M. Makowski, \tail Probabilitites for a Multiplexer with Self-similar Traac," References 35 Duc95] N. G. Duueld and N. O'connell, \large Deviations and Overrow Probabilities for the General Single-server Queue with Applications," Mathematical
Samorodnitsky, \Heavy tails and long range dependence in on/oo processes and associated uid models," preprint. JLA95g] P. R. Jelenkovi c and A. A. Lazar, \Subexponential asymptotics of a Markov-modulated random walk with queueing applications," \Stochastic theory of a data handling system with multiple sources," Bell Syst. Techn. \Tail probabilities for non-standard risk and queueing processes ...
متن کاملOn Increasing Subsequences Of
We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation. §.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010